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Recently, Andreas de Vries 1 proposed a quantum algorithm that would find an element in an unsorted 
database exponentially faster than Grover's algorithm |2|. We show that de Vries' algorithm does not work 
as intended and does not give any clue about the position of the searched element. 

The main part of the algorithm is depicted in figure 1, which is reprinted from the original version 
of 1 . The correct output of the algorithm is 
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where / is the function that marks the searched elements as in Grover's algorithm. The state (JIJ yields 
no information about / upon a measurement in the computational basis. The probability of getting the 
searched element before or after the execution of the algorithm is the same. 
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Figure 1: This circuit is taken from the original version of pp. 

We calculate below each state of the quantum computer as described in the circuit of figure [J For the 
states |^o) and l^i), we have 

|^o> = |0>|0> (2) 

and 
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The operator Qf acts, in fact, onn+1 qubits 

Q / |fc}|-) = (-l)/W|fc)|-) ) 
but one can drop the last qubit for simplicity. See the details in [2]. Then 



Converting state \ip2) to binary notation we get 

l^) = ^£(-i) /( %\>-Hin>|fci>-HU, 



(4) 



(5) 



(6) 



where j = ji ■ ■ ■ j n is the binary representation of j and corresponds to n sums running from to 1 . 
The same representation is used for k and Y]^. 

The operator described by the filled diamond connected to a hollow diamond is given by 
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where the subindices i and i + n describe in which qubits the operator is acting. Note that the action of 
Ci^+n on two qubits is given by 



■ u 10) + f-l) 1+ ^+ fe Ml) 

Ci, i+n \mi) = ^ — u i fc *>- 

Using this equation, we can calculate the next state of figure 1. Applying C n: 2n to state we get 
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After applying C n —i t 2 n — li ■■■ i Ci,n+i we get the last state of the circuit 

IV* 
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where j : ■ fc = jifci + • ■ ■ + j n k n - Expanding the right hand side, we get 

|V*) = ^(-l) /(fc )(-l) J - fc J2(- 1 ) h+ ^ +ln+H ' +k) \h) ■ ■ ■ \L)\h) ■ ■ ■ \k n ). 
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Interchanging the order of the sums and using that 

J2(-l) Hk+l) =2 n S kl , 

j 

we get expression QJ. 



(8) 



(9) 



(10) 



(11) 



(12) 



References 

[1] Andreas de Vries. Fast quantum search algorithms by qubit comparisons exploiting global phase 
interference, www.arxiv.org, 2005. |quant-ph/0506137| 



[2] L. K. Grover. Quantum mechanics helps in searching for a needle in a haystack. Physical Review 
Letters, 79:325-329, 1997. 



2 



